package Leetcode.ArrayAndLinkedList.ContainerOfMaxAreaWater11;

/**
 * @author 输入：[1,8,6,2,5,4,8,3,7]
 * 输出：49
 */

/**
 * 该方法为暴力解法 耗时较大 时间复杂度为O(n^2)
 * 两层遍历 将每个数据和其它的数据都相乘 找到最大的area
 * <p>
 * 缺点 时间复杂度较大    不建议采取
 */

/**
 * 次数 2
 */
public class Solution {
    public int maxArea(int[] height) {
        int Area = 0;
       for(int i = 0; i < height.length-1; i++) {
           for(int j = i + 1; j < height.length; j++) {
               int temp = (j - i) * Math.min(height[i],height[j]);
               Area = Math.max(temp,Area);
           }
       }

        return Area;
    }


    public static void main(String[] args) {
        int[] height = {1, 8, 6, 2, 5, 4, 8, 3, 7};
        Solution solution = new Solution();
        System.out.println(solution.maxArea(height));
    }
}

/**
 * public int maxArea(int[] height) {
 * int max = 0;
 * for (int i = 0; i < height.length; i++) {
 * for(int j = i + 1; j < height.length; j++) {
 * int area = (j - i) * Math.min(height[i] , height[j]);
 * max = Math.max(area,max);
 * }
 * }
 * return max;
 * }
 */
